Point-in-polyhedra test with direct handling of degeneracies
نویسندگان
چکیده
منابع مشابه
cient Perturbations for Handling Geometric Degeneracies
This article de nes input perturbations so that an algorithm designed under certain restrictions on the input can execute on arbitrary instances. A syntactic de nition of perturbations is proposed and certain properties are speci ed under which an algorithm executed on perturbed input produces an output from which the exact answer can be recovered. A general framework is adopted for linear pert...
متن کاملTwo-Point Discrimination Test in the Treatment of Right-handed Females with Lumbosacral Radiculopathy
Non-somatic causes of pain may aggravate painful complaints and complicate the conservative management of diseases such as lumbo-sacral disk root disease. The two-point discrimination test has been used for assessment of diseases, which change patients' skin sensation. This study aims to find out how applicable is two-point discrimination test in the conservative treatment of lumbo-sacral disk ...
متن کاملA Sound Floating-Point Polyhedra Abstract Domain
The polyhedra abstract domain is one of the most powerful and commonly used numerical abstract domains in the field of static program analysis based on abstract interpretation. In this paper, we present an implementation of the polyhedra domain using floating-point arithmetic without sacrificing soundness. Floating-point arithmetic allows a compact memory representation and an efficient impleme...
متن کاملComputing Direct Shadows Cast by Convex Polyhedra
We present an exact method to compute the boundaries between umbra, penumbra and full-light regions cast on a plane by a set of disjoint convex polyhedra, some of which are light sources. This method builds on a recent characterization of topological visual event surfaces presented in a companion paper.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geo-spatial Information Science
سال: 2011
ISSN: 1009-5020,1993-5153
DOI: 10.1007/s11806-011-0453-8